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Abstract: We treat the classical notion of convexity in the con- 
text of hard real analysis. Definitions of the concept are given in 
terms of defining functions and quadratic forms, and characteriza- 
tions are provided of different concrete notions of convexity. This 
analytic notion of convexity is related to more classical geometric 
ideas. Applications are given both to analysis and geometry. 



Introduction 

Convexity is an old subject in mathematics. Archimedes used convexity in his 
studies of area and arc length. The concept appeared intermittently in the 
work of Fermat, Cauchy, Minkowski, and others. Even Johannes Kepler treated 
convexity. But it can be said that the subject was not really formalized until the 
seminal tract of Bonneson and Fenchel [BOF]. See also [FEN] for the history. 
Modern treatments of convexity may be found in [LAY] and [VAL] . 

In what follows, we let the term "domain" denote a connected, open set. We 
usually denote a domain by f2. If fl is a domain and P,Q £ ft then the closed 
segment determined by P and Q is the set 

PQ = {(1 - t)P + tQ : < t < 1} . 

Most of the classical treatments of convexity rely on the following synthetic 
definition of the concept: 

Definition 1 Let OBR^ be a domain. We say that f2 is convex if, whenever 
P,Qe£1, then the closed segment PQ from P to Q lies in f2. 

1 Key Words: convex domain, convex function, Hessian, quadratic form, finite order. 
2 MR Classfication Numbers: 26B25, 52A05, 26B10, 26B35. 
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Works such as [LAY] and [VAL] treat theorems of Helly and Kirchberger — 
about configurations of convex sets in the plane, and points in those convex 
sets. However, studies in analysis and differential geometry (as opposed to syn- 
thetic geometry) require results — and definitions — of a different type. We need 
hard analytic facts about the shape of the boundary — formulated in differential- 
geometric language. We need invariants that we can calculate and estimate. 
That is the point of view that we wish to explore in the present paper. 

1 The Concept of Defining Function 

Let fifiR^ be a domain with C 1 boundary. A C 1 function p : R w — > R is called 
a defining function for f2 if 

1. fl = {xeR N : p(x) < 0}; 

2. C H = {x G R N : p(x) > 0}; 

3. Vp(z) ^0 Vie dfl. 

In case k > 2 and p is C k then we say that the domain has C k boundary. 

This last point merits some discussion. For the notion of a domain having 
C k boundary has many different formulations. One may say that fi has C k 
boundary if dil is a regularly imbedded C k manifold in M. N . Or if dft is locally 
the graph of a C k function. In the very classical setting of R 2 , it is common to 
say that the boundary of a domain or region (which of course is simply a curve 
7 : S 1 R 2 ) is C k if (a) 7 is a C k function and (b) 7' ^ 0. 

We shall not take the time here to prove the equivalence of all the different 
formulations of C k boundary for a domain (but see the rather thorough discus- 
sion in Appendix I of [KRAI]). But we do discuss the equivalence of the "local 
graph" definition with the defining function definition. 

First suppose that fHs a domain with C k defining function p as specified 
above, and let P G dil. Since Vp(P) 7^ 0, the implicit function theorem (see 
[KRP2]) guarantees that there is a a neighborhood Vp of P, a variable (which 
we may take to be xn) and a C k function ipp defined on a small open set 
[/pBR^- 1 so that 

dttnVp = {(x 1 ,x 2 , ■ ■ -,x N ) : x N = <p P (xi, . . . ,xjv-i) , {xi, . . .,x N -i) E U P } . 

Thus <9f2 is locally the graph of the function ipp near P. 

Conversely, assume that each point P G dil has a neighborhood Vp and an 
associated JTpfiR^ -1 and function ipp such that 

dSlniVp = {(x 1 ,x 2 , ■ ■ -,x N ) : x N = ip P (xi, . . . ,x N _i) , (27, . . . ,x N _i_) G U P } . 

We may suppose that the positive x^y-axis points out of the domain, and set 
pp(x) = xpf — ipp(x\, . . . , Xn-i)- Thus, on a small neighborhood of P, pp 
behaves like a defining function. It is equal to on the boundary, certainly has 
non- vanishing gradient, and is C k . 
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Now 90 is compact, so we may cover 90 with finitely many Vp t , . . . , Vp k . 
Let {ipj} be a partition of unity subordinate to this finite cover, and set 

k 

P( x ) =^2<Pj( x ) ■ PpA x )- 

Then, in a neighborhood of 90, p is a defining function. We may extend p to 
all of space as follows. Let V be a neighborhood of 90 on which p is defined. 
Let V be an open, relatively compact subset of O and V" an open subset of c 
so that V, V, V" cover C™. Let 77, r/, rj' be a partition of unity subordinate to 
the cover V, V, V" . Now set 

p{x) = r,'{x) ■ [-(C + 10) 2 ] + r)(x) ■ p(x) + V "(x) ■ (C + 10) 2 . 

Here C is a large positive constant that exceeds the diameter of O. Then p is a 
globally defined, C k function that is a defining function for O. 

Definition 2 Let OfiR^ have C 1 boundary and let p be a C 1 defining function. 
Let P <G dQ,. An TV— tuple u; = (u>i, . . . , wat) of real numbers is called a tangent 
vector to 90 at P if 

JV 

We write to G T P (90). 

For O with C 1 boundary, we think of z/p = v = (dp/dx\{P), . . . , dp/dxj^{P)) 
as the outward-pointing normal vector to 90 at P. Of course the union of all 
the tangent vectors to 90 at a point P € 90 is the tangent plane or tangent 
hyperplane. The tangent hypcrplane is defined by the condition 

vp ■ w — . 

This definition makes sense when vp is well defined, in particular when 90 is 
C\ 

If is convex and 90 is not smooth — say that it is Lipschitz — then any point 
P e 90 will still have one (or many) hyperplanes V such that V n O = {P}. 
We call such a hyperplane a support hyperplane for 90 at P. As noted, such 
a support hyperplane need not be unique. For example, if O = {(xi,^) : 
\xi \ < 1, \x2\ < 1} then the points of the form (±1, ±1) in the boundary do not 
have well-defined tangent planes, but they do have (uncountably) many support 
hyperplanes. 

Of course the definition of the normal vp makes sense only if it is independent 
of the choice of p. We shall address that issue in a moment. It should be observed 
that the condition defining tangent vectors simply mandates that w _L vp at P. 
And, after all, we know from calculus that Vp is the normal vp and that the 
normal is uniquely determined and independent of the choice of p. In principle, 
this settles the well-dcfincdness issue. 
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However this point is so important, and the point of view that we are con- 
sidering so pervasive, that further discussion is warranted. The issue is this: 
if p is another defining function for f2 then it should give the same tangent 
vectors as p at any point P G <9f2. The key to seeing that this is so is to write 
p{x) = h(x) ■ p{x), for h a function that is non- vanishing near dfl. Then, for 

Pedn, 

N / N 

Y,(dp/d Xj )(p) ■ Wj = hp) ■ j2( d p/ 9x o)( p ) ■ ' 

3=1 \ J=1 

N 



P (p)- \ ^2(dh/d Xj )(P)-w j 



J =1 

N 



h(P)- \ J2(dp/d Xj )(P)-i 
+ 0, (1.1) 



because p{P) — 0. Thus w is a tangent vector at P vis a vis p if and only if w 
is a tangent vector vis a vis p. But why does h exist? 

After a change of coordinates, it is enough to assume that we are dealing 
with a piece of dfl that is a piece of flat, (N — 1)— dimensional real hypersurface 
(just use the implicit function theorem). Thus we may take p(x) — xn and 
P = 0. Then any other defining function p for dQ near P must have the Taylor 
expansion 

p(x) = c-x N +TZ(x) (1.2) 

about 0. Here 1Z is a remainder terrrfl satisfying lZ(x) — o(\xn\)- There is no 
loss of generality to take c = 1, and we do so in what follows. Thus we wish to 
define ^ 

h( x ) = ^- = l+S(x). 

p[x) 

Here S(x) = 1Z(x)/xn and S(x) — o(l) as xn — > 0. Since this remainder term 
involves a derivative of p, it is plain that h is not even differentiable. (An explicit 
counterexample is given by p(x) = xn ■ (1 + |^cjv|)-) Thus the program that we 
attempted in equation (1.1) above is apparently flawed. 

However an inspection of the explicit form of the remainder term 1Z reveals 
that, because p is constant on dfl, h as defined above is continuously differen- 
tiable in tangential directions. That is, for tangent vectors w (vectors that are 



4 We may think of (1.2) as proved by integration by parts in the xpf variable only, and that 
gives this favorable estimate on the error terms 1Z(x). 
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orthogonal to up), the derivative 

3 J 

is defined. Thus it does indeed turn out that our definition of tangent vector 
is well-posed when it is applied to vectors that are already known to be tangent 
vectors by the geometric definition w ■ vp = 0. For vectors that are not geometric 
tangent vectors, an even simpler argument shows that 

3 J 

if and only if 

Ego-** 

3 J 

Thus Definition 2 is well-posed. Questions similar to the one just discussed will 
come up below when we define convexity using C 2 defining functions. They are 
resolved in just the same way and we shall leave details to the reader. 

The reader should check that the discussion above proves the following: if 
p, p are C k defining functions for a domain f2, with k > 2, then there is a C k ~ x , 
nonvanishing function h defined near <9f2 such that p — h ■ p. 



2 The Analytic Definition of Convexity 

For convenience, we restrict attention for this section to bounded domains. Many 
of our definitions would need to be modified, and extra arguments given in 
proofs, were we to consider unbounded domains as well. 

Definition 3 Let O c C R N be a domain with C 2 boundary and p a defining 
function for 0. Fix a point P e dVL. We say that <9f2 is analytically (weakly) 
convex at P if 

N d 2 

J2 a i ( P ) w J w k > 0, VwE Tp(dfl). 
j,k=l clx j c ' Xk 

We say that <9£1 is analytically strongly (strictly) convex at P if the inequality 
is strict whenever w ^ 0. 

If dtt is convex (resp. strongly convex) at each boundary point then we say 
that f2 is convex (resp. strongly convex). 

One interesting and useful feature of this new definition of convexity is that 
it treats the concept point-by-point. The classical, synthetic definition specifics 
convexity for the whole domain at once. 

It is natural to ask whether the new definition of convexity is independent 
of the choice of defining function. We have the following result: 



5 



Proposition 3 Let flSR be a domain with C 2 boundary. Let p and p' be C 2 
defining functions for Q, and assume that, at points x near dQ, 

p(x) = h{x) ■ p'{x) 

for some non-vanishing, C 2 function h. Let P G dil. Then fi is convex at P 
when measured with the defining function p if and only if is convex at P when 
measured with the defining function p' . 



Proof: We calculate that 
d 2 

p(P) = h(P) 



dxjdxk 



h(P) 



d 2 P ' 

dxjdxk 



(P)+P\P) 



d 2 h 

dxjdxk 



(P) 



dp \pA P ) 



dx 



dx k 



d 2 P ' 



dxjdxk 



(P) + ^(P)^:(P) + ^(P)^(P) 



dx k 



dxk dxj 



because p'(P) = 0. But then, if w is a tangent vector to 9f2 at P, we see that 



d 2 d 2 p' 

Y.-y7-jw inl '" r '"' L = h ( p ^Y,j^n^-(P) w 3 w k 

j,k 



dxjdxu ^— ' dxjdx k 



+ 



j 



Edh , , 



3 J 



If we suppose that P is a point of convexity relative to the defining function p' , 
then the first sum is nonnegative. Of course h is positive, so the first expression 
is then > 0. Since w is a tangent vector, the sum in j in the second expression 
vanishes. Likewise the sum in k in the third expression vanishes. 

In the end, we sec that the Hessian of p is positive semi-definite on the tan- 
gent space if the Hession of p' is. The reasoning also works if the roles of p and 
p' are reversed. The result is thus proved. □ 



The quadratic form 



2 p 
dxjdxk 



(P) 



is frequently called the "real Hessian" of the function p. This form carries con- 
siderable geometric information about the boundary of Q. It is of course closely 
related to the second fundamental form of Riemannian geometry (see B. O'Neill 
[ONE]). 
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There is a technical difference between "strong" and "strict" convexity that 
we shall not discuss here (see L. Lempert [LEM] for details). It is common to 
use either of the words "strong" or "strict" to mean that the inequality in the 
last definition is strict when w ^ 0. The reader may wish to verify for himself 
that, at a strongly convex boundary point, all curvatures are positive (in fact 
one may, by the positive definiteness of the matrix (d 2 p/dxjdxk) , impose a 
change of coordinates at P so that the boundary of ft agrees with a ball up to 
second order at P). 

Now we explore our analytic notions of convexity. The first lemma is a 
technical one: 

Lemma 4 Let Q&M. N be strongly convex. Then there is a constant C > and 
a defining function p for such that 



N 



d 2 p 



J,fc=l 3 



dxjdxk y ' 1 

Proof: Let p be some fixed C 2 defining function for f2. For A > define 



(2.1) 



P\{x) 



exp(Ap(x)) — 1 
A ' 



We shall select A large in a moment. Let P G <90 and set 



X = X f 



w G 



yw 



= 1 and ^ 



3,k 



d 2 P 

dxjdxk 



{P) Wj w k < 



Then no clement of X could be a tangent vector at P, hence XQ{w : \w\ = 
1 and dp/dxj(P)wj ^ 0}. Since X is defined by a non-strict inequality, it 
is closed; it is of course also bounded. Hence X is compact and 



p, = mm 



Y,dp/dxj(P)w 3 



:weX 



is attained and is non-zero. Define 

-mm weX ^ jk gg^(P)w jWk 

A — h 1. 

M 

Set p = p\. Then for any w G M. N with |w| = 1 we have (since exp(p(P)) = 1) 
that 

3-M 3^ 



E 



d 2 P 

dxjdxk 



(P)wjWk + A 
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If w $ X then this expression is positive by definition. If w G X then the 
expression is positive by the choice of A. Since {w G M. N : \w\ — 1} is compact, 
there is thus a C > such that 



This establishes our inequality (2.1) for P G <9£1 fixed and w in the unit 
sphere of R N . For arbitrary w, we set w = \w\w, with w in the unit sphere. 
Then (2.1) holds for w. Multiplying both sides of the inequality for w by |w| 2 
and performing some algebraic manipulations gives the result for fixed P and 
all w ER N . 

Finally, notice that our estimates — in particular the existence of C, hold uni- 
formly over points in dQ near P. Since dfl is compact, we see that the constant 
C may be chosen uniformly over all boundary points of ft. □ 

Notice that the statement of the lemma has two important features: (i) that 
the constant C may be selected uniformly over the boundary and (ii) that the 
inequality (2.1) holds for all w G R N (not just tangent vectors). In fact it is 
impossible to arrange for anything like (2.1) to be true at a weakly convex point. 

Our proof shows in fact that (2.1) is true not just for P G <9f2 but for P in a 
neighborhood of dfl. It is this sort of stability of the notion of strong convexity 
that makes it a more useful device than ordinary (weak) convexity. 

Proposition 5 If Q is strongly convex then SI is geometrically convex. 

Proof: We use a connectedness argument. 

Clearly Q x n is connected. Set S = {(Pi, P 2 ) € O x Ct : (1 - X)P 1 + XP 2 G 
fi, all < A < 1}. Then S is plainly open and non-empty. 

To see that S is closed, fix a defining function p for f2 as in the Lemma. If 
S is not closed in £1 x f2 then there exist Pi , P 2 G f2 such that the function 



assumes an interior maximum value of on [0, 1]. But the positive definiteness 
of the real Hessian of p contradicts that assertion. The proof is complete. □ 

We gave a special proof that strong convexity implies geometric convexity 
simply to illustrate the utility of the strong convexity concept. It is possible 
to prove that an arbitrary (weakly) convex domain is geometrically convex by 
showing that such a domain can be written as the increasing union of strongly 
convex domains. However the proof is difficult and technical. We thus give 
another proof of this fact: 

Proposition 6 If Q is (weakly) convex then Q is geometrically convex. 




•WjWk > C, Vw G M such that \w\ = 1. 



t^p((l-t)P 1 +tP 2 ) 
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Proof: To simplify the proof we shall assume that f2 has at least C 3 boundary. 

Assume without loss of generality that N > 2 and G 0. For e > 0, let 
p e (x) = p(x) + e\x\ 2M /M and e = {x : p e {x) < 0}. Then £ B0 £ , if e' < e and 
U e >o0 e — 0- If M G N is large and e is small, then £ is strongly convex. By 
Proposition 4, each £ is geometrically convex, so is convex. □ 

We mention in passing that a nice treatment of convexity, from roughly the 
point of view presented here, appears in V. Vladimirov [VLA] . 

Proposition 7 Let Q C C l w have C 2 boundary and be geometrically convex. 
Then ft is (weakly) convex. 

Proof: Seeking a contradiction, wc suppose that for some P G <9f2 and some 
w G Tp(dfl) we have 



Suppose without loss of generality that coordinates have been selected in K. N 
so that P — and (0, 0, ... , 0, 1) is the unit outward normal vector to d£l at 
P. We may further normalize the defining function p so that dp/dx^iO) = 1- 
Let Q = Q* = tw + e ■ (0, 0, . . . , 0, 1), where e > and tel. Then, by Taylor's 



expansion, 



N a 1 N a2 

P (Q) = p (0) + £-£(0)Q J - + - £ ^ f-(0)Q,Q fe + O (M 2 ) 



9x 7 - 2 ^ dxjdxk 

3 = 1 J j,k=l J 



= e 

j.2 , /-o/',2\ , „(,2 



= e- Kt z + 0{e z )+o{t 2 ). 

Thus if t = and e > is small enough then p(Q) > 0. However, for that same 
value of e, if |t| > \j2ejK then < 0. This contradicts the definition of 

geometric convexity. □ 



Remark: The reader can already see in the proof of the proposition how useful 
the quantitative version of convexity can be. 

The assumption that dfl be C 2 is not very restrictive, for convex functions of 
one variable are twice differentiable almost everywhere (see A. Zygmund [ZYG]). 
On the other hand, C 2 smoothness of the boundary is essential for our approach 
to the subject. □ 



9 



Exercises for the Reader: If is a domain then the closed convex hull 

of Cl is defined to be the closure of the set {J2]Li ^j s j '■ s j G fi, to G N, Xj > 
0,^2 Xj — l}. Equivalently, the closed convex hull of Cl is the intersection of all 
closed, convex sets that contain Cl. 

Assume in the following problems that JlfiR^ is closed, bounded, and con- 
vex. Assume that CI has C 2 boundary. 



(a) We shall say more about extreme points in the penultimate section. For 
now, a point P G dCl is extreme (for Cl convex) if, whenever P = (1 — X)x + Xy 
and < A < 1, x,y G Cl, then x = y = P. Prove that Cl is the closed convex 
hull of its extreme points (this result is usually referred to as the Krein-Milman 
theorem and is true in much greater generality). 

(b) Let P G dCl be extreme. Let p = P + Tp(dCl) be the geometric tangent 
affine hyperplane to the boundary of Cl that passes through P. Show by an 
example that it is not necessarily the case that p PI Cl = {P}. 

(c) Prove that if CIq is any bounded domain with C 2 boundary then there is 
a relatively open subset U of OCIq such that U is strongly convex. (Hint: Fix 
.to G CIq and choose P G dClo that is as far as possible from xq). 

(d) If Cl is a convex domain then the Minkowski functional (see [LAY]) less 
1 gives a convex defining function for Cl. 



3 Convex Functions and Exhaustion Functions 

Let F : R N -> K be a function. We say that F is convex if, for any P, Q G R N 
and any < t < 1, it hold that 

F((l - t)P + tQ) < (1 - t)f(P) + tf(Q) . 

In the case that F is C 2 , we may restrict F to the line passing through P and 
Q and differentiate the function 

fp,Q » F((l-t)P + tQ) 

twice to see (from calculus — reference [BLK]) that 

d 2 

If we set a = Q — P = (a%, a>2, ■ ■ . , ccjv), then this last result may be written as 

d 2 



5 A simple instance of the Minkowski functional is this. Let A'fiM^ be convex. For x € 
define 

p(x) = inf{r > : x £ rK} . 
Then p is a Minkowski functional for K . 
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This in turn may be rewritten as 



E 



d 2 



dxjdxk 



ajak > . 



In other words, the Hessian of F is positive semi- definite. 

In the case that a C 2 function F has positive definite Hessian at each point 
then we say that F is strictly convex or strongly convex. 

The reasoning in the penultimate paragraph can easily be reversed to see 
that the following is true: 

Proposition 8 A C 2 function on R is convex if and only if it has positive 
semi-definite Hessian at each point of its domain. 

Of course it is also useful to consider convex functions on a domain. Certainly 
we may say that F : ft — > R is convex (with ft a convex domain) if 



for all («i, . . . , apf) and all points x £ SI. Equivalcntly, F is convex on a convex 
domain ft if, whenever P, Q £ f2 and < A < 1 we have 



It is straightforward to prove that any convex function is continuous. See 
[ZYG] or [VLA, p. 85]. Other properties of convex functions are worth noting. 
For example, if / : R" — ► R is convex and cp : R — > R is convex and increasing 
then ip o / is convex. Certainly the sum of any two convex functions is convex. 
If {fa}aeA is any family of convex functions then 



is convex. The proof of this latter assertion is straightforward: If P, Q lie in the 
common domain of the f a and < A < 1 and a £ A then 



Now take the supremum over a on the lefthand side to obtain the result. 

It is always useful to be able to characterize geometric properties of domains 
in terms of functions. For functions are more flexible objects than domains: one 
can do more with functions. With this thought in mind we make the following 
definition: 




F((l - t)P + tQ) < (1 - t)f(P) + tf(Q) . 



f(x) = sup f a (x) 



/«((! - X)P + XQ) < (1 - X)f a (P) + \f a (Q) . 



Then certainly 



/„((! - A)P + XQ) < (1 - X)f(P) + Xf(Q) . 
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Definition 4 Let SIBR^ be a bounded domain. We call a function 

A : fl -> R 

an exhaustion function if, for each eel, the set 

A _1 ((-oo,c]) = {x e SI : X(x) < c} 
is a compact subset of SI. 

The key idea here is that the function A is real-valued and blows up at dtl. 

Theorem 9 A domain QSR N is convex if and only if it has a continuous, convex 
exhaustion function. 

Proof: If O possesses such an exhaustion function A, then the domains 

Ct k = {x e SI : A < k} 

are convex. And SI itself is the increasing union of the S1&. It follows immedi- 
ately, from the synthetic definition of convexity, that SI is convex. 

For the converse, observe that if SI is convex and P € dfl, then the tangent 
hyperplane at P has the form a - (x — P) =0. Here a is a Euclidean unit vector. 
It then follows that the quantity a ■ (x — P) is the distance from x e SI to this 
hyperplane. Now the function 

Ha,p(x) = - In a • (x - P) 

is convex since one may calculate the Hessian TL directly. Its value at a point x 
equals 

H(b,b) = - ( "' 6) mi2 >0. 
[a ■ (x - P)\^ 

If 6q(x) is the Euclidean distance of x to dSl, then 

-\ogSn(x)= sup [-log a • (x - P)] . 

Peon 

Thus — \ogSn is a convex function that blows up at <9ST Now set 

\(x) = max< m(x), \x\ 2 



This is a continuous, convex function that blows up at the boundary. So it is 
the convex exhaustion function that we seek. □ 



Lemma 10 Let F be a convex function on K . Then there is a sequences 
fi > /2 > • • • of C°° , strongly convex functions such that fj — > F pointwise. 
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Proof: Let tp be a function which is nonnegative and has integral 1. We 
may also take <p to be supported in the unit ball, and be radial. For e > we 
sot 

<p e (X) = e- N V {x/e) . 

We define 

F e {x) =F*(p e {x) = J F(x -t)<p e (t)dt. 
We assert that each F e is convex. For let P,Q£ R N and < A < 1. Then 

F e ((l - X)P + XQ) = J F((l - X)P + XQ- t)<p e (t) dt 

= J F((l -X)(P-t) + X(Q - t))<p e {t) dt 
< J [{I- X)F(P -t) + XF(Q - t)] <p e (t) dt 



So F e is convex. 
Now set 



(1 - X)F £ (P) + XF e (Q) . 



f j (x)=F ej +S j \x\ 



Certainly fj is strongly convex because F e is convex and \x\ 2 strongly convex. 
If ej > 0, Sj > are chosen appropriately, then we will have 

h > h > • • • 

and fj — > F pointwise. That is the desired conclusion. □ 



Proposition 11 Let F : R N — > K be a continuous function. Then F is convex 
if and only if, for any ip s C£°(M. N ) with ip > 0, J (pdx = 1, and any w = 
(wi,W2, ■ • ■ , wn) £ K w it holds that 



f F(x) 



E 



d 2 <p 

dxjdxk 



{x)w Wk 



dx>0. 



Proof: Assume that F is convex. In the special case that F £ C°° , we certainly 
know that 

d 2 F , . 

2s OcH-wfc >o. 



dxjdxk 



Hence it follows that 



d 2 F 

dxjdxk 



(x)wjWk ■ <p{x) dx > . 
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Now the result follows from integrating by parts twice (the boundary terms 
vanish since ip is compactly supported). 

Now the general case follows by approximating F as in the preceding lemma. 

For the converse direction, we again first treat the case when F e C°°. 
Assume that 

32 



f 3 

/ a — « — (x)wjWk ■ F(x) dx>0 



for all suitable <p. Then integration by parts twice gives us the inequality we 
want. 

For general F, let ip be a nonnegative function, supported in the unit 
ball, with integral 1. Set ip e {x) = e~ N tp(x/e). Define F c (x) — F *ip e (x). Then 
F € — > F pointwise and 

32 



f 3 

/ a J (x)w jWk ■ F(x) dx>0 
J r n dxjdxk 



certainly implies that 

}2 



f 3 

/ T^a — a — {x)wjW k ■ F e (x)dx > 0. 



We may integrate by parts twice in this last expression to obtain 



/ 



^( X ) a~ a* ( x ) w i w fc rfa; > . 



It follows that each P e is convex. Thus 

F e ((l - A)P + XQ) < (1 - A)P e (P) + AF e (Q) 
for every P,Q,X. Letting e — > + yields that 

P((l - A)P + AQ) < (1 - A)P(P) + AP(Q) 
hence P is convex. That completes the proof. □ 

For applications in the next theorem, it is useful to note the following: 
Proposition 12 Any convex function f is subharmonic. 

Proof: To see this, let P and P' be distinct points in the domain of / and let 
X be their midpoint. Then certainly 

2/PO < /(P) + f(P') ■ 

Let rj be any special orthogonal rotation centered at X. We may write 

2/(X)</(r ? (P)) + /(r ? (P')). 
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Now integrate out over the special orthogonal group to derive the usual sub- 
mean-value property for subharmonic functions. □ 



The last topic is also treated quite elegantly in Chapter 3 of [HOR] . One may 
note that the condition that the Hessian be positive semi-definite is stronger 
than the condition that the Laplactian be nonnegative. That gives another 
proof of our result. 

Theorem 13 A domain ftfiR^ is convex if and only if it has a C°°, strictly 
convex exhaustion function. 

Proof: Only the forward direction need be proved (as the converse direction is 
contained in the last theorem). 

We build the function up iteratively. We know by the preceding theorem 
that there is a continuous exhaustion function A. Let 

ft c = {x E ft : X(x) + \x\ 2 < c} 

for cel. Then each ft c C C ft and c' > c implies that ft c C C ft^- Now let 
< f € C£°(M. N ) with J ipdx = 1, ip radial. We may take ip to be supported in 
B(0, 1). Let < e, ; < dist(ftj+i, <9ft). If x G set 

Xj(x) = JjX(t) + \t\ 2 ]eJ N ^((x - t)/ej) dV(t) + \x\ 2 + 1 . 

Then each is C°° and strictly convex on ftj+i. Moreover, by the previously 
noted subharmonicity of A, we may be sure that \j(x) > X(x) + \x\ 2 on Qj. 

Now let x £ C°°(R) be a convex function with x{t) = for t < and 
X'(t),x"(t) > whent > 0. Note that, Vj(x) = x(Xj(x)-(j-l)) is positive and 
convex on ftj\ftj_i and is, of course, C°°. Notice now that A > A on ft . If ai is 
large and positive, then A' x = Ao + ai^i > A on fti. Inductively, if ai, a 2 , . . . a^_i 
have been chosen, select ag > such that \' t = Ao + a j^j > A on ft^. 

Since ^e+k = on flf, k > 0, we see that X' e+k = \' e+k , on for any 
k, k' > 0. So the sequence X' e stabilizes on compacta and A' = lim^^oo X' e is a 
C°° strictly convex function that majorizes A. Hence A' is the smooth, strictly 
convex exhaustion function that we seek. □ 



Corollary 14 Let ftfiK be any convex domain. Then we may write 

oo 

ft = {J ftj : , 

where this is an increasing union and each ftj is strongly convex with C 
boundary. 
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Proof: Let A be a smooth, strictly convex exhaustion function for fl. By Sard's 
theorem (see [KRP1]), there is a strictly increasing sequence of values Cj — > +00 
so that 

Q, Cj = {1 £ SI : A(a;) < Cj} 

has smooth boundary. Then of course each Cl Cj is strongly convex. And the Cl Cj 
form an increasing sequence of domains whose union is 0. □ 



4 Other Characterizations of Convexity 

Let fifiR^ be a domain and let T be a family of real-valued functions on f2 
(we do not assume in advance that T is closed under any algebraic operations, 
although often in practice it will be). Let K be a compact subset of f2. Then 
the convex hull of K in ft with respect to T is denned to be 

k T = \ x E n : f(x) < sup f(t) for all / <= T 

I t£K 

We sometimes denote this hull by K when the family T is understood or when 
no confusion is possible. We say that f2 is convex with respect to T provided 
is compact in ft whenever K is. When the functions in T are complex-valued 
then l/l replaces / in the definition of K?. 

Proposition 15 Let O C C M. N and let T be the family of real linear functions. 
Then Q is convex with respect to T if and only if Cl is geometrically convex. 

Proof: Exercise. Use the classical definition of convexity at the beginning of 
the paper. □ 



■ 



Proposition 16 Let C C R N be any domain. Let T be the family of contin- 
uous functions on 0. Then is convex with respect to T . 

Proof: If K C C and x K then the function F(t) = 1/(1 + \x - t\) is 
continuous on f2. Notice that f(x) = 1 and |/(fc)| < 1 for all k € K. Thus 
x Kj:. Therefore — K and is convex with respect to T. □ 

We close this discussion of convexity with a geometric characterization of the 
property. We shall, later in the book, refer to this as the "segment characteri- 
zation". First, if fifiR^ is a domain and L is a closed one-dimensional segment 
lying in ft then the boundary dl is the set consisting of the two endpoints of 
/. Now the domain is convex if and only if whenever {Ij}°^ 1 is a collection 
of closed segments in f2 and {dLj} is relatively compact in f) then so is {Ij}. 
This is little more than a restatement of the classical definition of geometric 
convexity. We invite the reader to supply the details. 
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In fact the formulation in the last paragraph admits of many variants. One 
of these is the following: If {Ij} is a collection of closed segmenets in ft then 

dist (dIj,dQ) 

is bounded from if and only if 

dist (Ij,dQ) 

is bounded from 0. The following example puts these ideas in perspective. 
EXAMPLE 5 Let OfiM 2 be 

n = £((0,0),2)\fl((l,0),l). 

Let 

I j ={(-l/j,t):-l/2<t<l/2}. 

Then it is clear that 

{dlj} 

is relatively compact in £1 while 

{Ij} 

is not. And of course is not convex. 

5 Convexity of Finite Order 

There is a fundamental difference between the domains 

B = {x = (x!,x 2 ) e K 2 : x\ + x\ < 1} 

and 

E = {x = {x u x 2 ) e K 2 : x\ + x\ < 1} . 

Both of these domains are convex. The first of these is strongly convex and the 
second is not. More generally, each of the domains 

E m = {x = (si.afe) G M 2 : x\ + xf l < 1} 

is, for tyl — 2,3,..., weakly (not strongly) convex. Somehow the intuition is that, 
as m increases, the domain E m becomes more weakly convex. Put differently, 
the boundary points (±1, 0) are becoming flatter and flatter as m increases. 

We would like to have a way of quantifying, indeed of measuring, the indi- 
cated flatness. These considerations lead to a new definition. We first need a 
bit of terminology. 

Let / be a function on an open set USR N and let PeSI. We say that / 
vanishes to order k at P if any derivative of /, up to and including order k, 
vanishes at P. Thus if f(P) = but V/(P) ^ then we say that / vanishes to 
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order 0. If f(P) = 0, V/(P) = 0, V 2 /(P) = 0, and V 3 f(P) + 0, then we say 
that / vanishes to order 2. 

Let O be a domain and P G 90. Suppose that 90 is smooth near P. We 
say that the tangent plane Tp(90) has order of contact k with 90 at P if the 
defining function p for O satisfies 

\p(x)\ < C\x-P\ k for all x e T P (90) , 

and this same inequality does not hold with fc replaced by k + 1. 

Definition 6 Lef OfiR^ 6e a domain and P € 90 a poini w/wc/i i/ie boundary 
is at least C k for k a positive integer. We say that P is convex of order k if 

• The point P is convex; 

• The tangent plane to 90 at P has order of contact k with the boundary at 
P. 

EXAMPLE 7 Notice that a point of strong convexity will be convex of order 
2. The boundary point (1,0) of the domain 

E 2 k = {{x 1 ,x 2 ) e K 2 : xj+xf < 1} 

is convex of order 2k. 

Proposition 17 Let OfilR^ be a bounded domain, and let P £ 90 be convex 
of finite order. Then that order is an even number. 

Proof: Let m be the order of the point P. 

We may assume that P is the origin and that the outward normal direction 
at P is the x\ direction. If p is a defining function for O near P then we may 
use the Taylor expansion about P to write 

p(x) = 2xi + ¥>{x) , 

and (f will vanish to order m. If m is odd, then the domain will not lie on one 
side of the tangent hyperplane 

T P (90) = {x : xi = 0}. 

So O cannot be convex. □ 

A very important feature of convexity of finite order is its stability. We 
formulate that property as follows: 

Proposition 18 Let OfiK.^ be a smoothly bounded domain and let P € 90 be 
a point that is convex of finite order m. Then points in 90 that are sufficiently 
near P are also convex of finite order at most m. 
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Proof: Let ft — {x £ M. N : p(x) < 0}, where p is a defining function for ft. 
Then the "finite order" condition is given by the nonvanishing of a derivative of 
p at P. Of course that same derivative will be nonvanishing at nearby points, 
and that proves the result. □ 



Proposition 19 Let ftfilR be a smoothly hounded domain. Then there will 
be a point P £ <9ft and a neighborhood U of P so that each point of U fl dSl 
will be convex of order 2 (i.e., strongly convex). 

Proof: Let D be the diameter of ft. We may assume that ft is distance at least 
10D + 10 from the origin 0. Let P be the point of <9ft which is furthest (in the 
Euclidean metric) from 0. Then P is the point that we seek. Refer to Figure 1. 

Let L be the distance of to P. Then we see that the sphere with center 
and radius L externally osculates <9ft at P. Of course the sphere is strongly 
convex at the point of contact. Hence so is 9ft. By the continuity of second 
derivatives of the defining function for ft, the same property holds for nearby 
points in the boundary. That completes the proof. □ 



EXAMPLE 8 Consider the domain 

ft = {{x 1 ,x 2 ,x 3 ) £ M 3 : x\ + x\ + xl < 1} . 

The boundary points of the form (0, a, b) are convex of order 4. All others are 
convex of order 2 (i.e., strongly convex). 

It is straightforward to check that Euclidean isometries preserve convexity, 
preserve strong convexity, and preserve convexity of finite order. Diffeomor- 
phisms do not. In fact we have: 

Proposition 20 Let fti, ft2 be smoothly bounded domains in M. N , let P\ £ 
dO,i and P 2 £ cT2 2 • Let $ be a diffeomorphism from ft! to ft2 and assume 
that $(-Pi) = Pi- Further suppose that the Jacobian matrix of $ at Pi is an 
orthogonal linear mapping. Then we have: 

• If Pi is a convex boundary point then P 2 is a convex boundary point; 

• If Pi is a strongly convex boundary point then P 2 is a strongly convex 
boundary point; 

• If Pi is a boundary point that is convex of order 2k then P 2 is a boundary 
point that is convex of order 2k. 

Proof: We consider the first assertion. Let p be a defining function for fti. 
Then po$ _1 will be a defining function for ft2. Of course we know that the 
Hessian of p at Pi is positive semi-definite. It is straightforward to calculate 
the Hessian of p' = p o and see that it is just the Hessian of p composed 
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with $ applied to the vectors transformed under So of course p 1 will have 

positive semi-definite Hessian. 

The other two results are verified using the same calculation. □ 

Proposition 21 Let SI be a smoothly bounded domain in R N . Let £ be an 
invertible linear map on M. N . Define ft' = £(SY). Then 

• Each convex boundary point of ft is mapped to a convex boundary point 
offl'. 

• Each strongly convex boundary point of is mapped to a strongly convex 
boundary point of fi'. 

• Each boundary point of O that is convex of order 2k is mapped to a 
boundary point of Q' that is convex of order 2k. 

Proof: Obvious. □ 

Maps which are not invertible tend to decrease the order of a convex point. 
An example will illustrate this idea: 

EXAMPLE 9 Let O = {{x 1 ,x 2 ) G K 2 : x\ + x\ < 1} be the unit ball and 

0' = {(xi,x 2 ) G K 2 : x\ + x\ < 1}. We see that 

$(x 1 ,x 2 ) = (x\,x\) 

maps fy onto 0. And we see that is strongly convex (i.e., convex of order 2 
at each boundary point) while Q' has boundary points that are convex of order 
4. The points of order 4 are mapped by $ to points of order 2. 

6 Extreme Points 

A point P £ 90 is called an extreme point if, whenever a, b G <9£1 and P = 
(1 - A)a + Xb for some < A < 1 then a = b = P. 

It is easy to see that, on a convex domain, a point of strong convexity must 
be extreme, and a point that is convex of order 2k must be extreme. But convex 
points in general are not extreme. 

EXAMPLE 10 Let 

(<n = {( Xl ,x 2 ) em 2 ■. \ Xl \ < i,\x 2 \ < i}. 

Then O is clearly convex. But any boundary point with x\, x 2 not both 1 is 
not extreme. 

For example, consider the boundary point (1/2, 1). Then 
(1/2,1) = 1(1/4,1) + 1(3/4,1). 
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EXAMPLE 11 Let f2BR 2 be the domain with boundary consisting of 

• The segments from (-3/4, 1) to (3/4, 1), from (1,3/4) to (1, -3/4), from 
(3/4, -1) to (-3/4, -1), and from (-1, 3/4) to (-1, -3/4). 

• The four circular arcs 

(x + 3/4) 2 + (y - 3/4) 2 = ± , y > , x < ; 

(x - 3/4) 2 + (y - 3/4) 2 = -L , y > , x > ; 
(x - 3/4) 2 + (y + 3/4) 2 = ^ , y<0,x>0; 
(x + 3/4) 2 + (y + 3/4) 2 = -L , y<0,x<0; 

Then any point on any of the circular arcs is extreme. But no other boundary 
point is extreme. Note, however, that the extreme points (—3/4,1), (3/4,1), 
(1,-3/4), (1,3/4), (-3/4,-1), (3/4,-1), (-1,-3,4), and (-1,3/4) are not 
convex of finite order. 

7 Support Functions 

Let OBM^ be a bounded, convex domain with C 2 boundary. If P £ dfl then let 
Tp(d£l) be the tangent hyperplane to dil at P. We may take the outward unit 
normal at P to be the positive x\ direction. Then the function 

L(x) = xi 

is a linear function that is negative on £1 and positive on the other side of Tp(O). 
The function L is called a support function for f2 at P. Note that if we take 
the supremum of all support functions for all P £ <9f2 then we obtain a defining 
function for 0. 

The support function of course takes the value at P. It may take the value 
at other boundary points — for instance in the case of the domain {(2:1,2:2) : 
\xi\ < 1, X2I < 1}. But if is convex and P £ d£l is a point of convexity of 
finite order 2k then the support function will vanish on d£l only at the point P. 
The same assertion holds when P is an extreme point of the boundary. 

8 Bumping 

One of the features that distinguishes a convex point of finite order from a convex 
point of infinite order is stability. The next example illustrates the point. 
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EXAMPLE 12 Let 

fl = {(x,y) £l 2 : |x| < l,\y\ < 1} . 

Let P be the boundary point (1/2, 1). Let U be a small open disc about P. 
Then there is no open domain fl such that 

(a) Q D fl and fl 3 P; 

(b) h\nw; 

(b) fl is convex. 

To see this assertion, assume not. Let x be a point of fl \ fl. Let y be the point 
(0.9, 0.9) G 0. Then the segment connecting x with y will not lie in f2. 

The example shows that a flat point in the boundary of a convex domain 
cannot be perturbed while preserving convexity. But a point of finite order can 
be perturbed: 

Proposition 22 Let flQR N be a bounded, convex domain with C k boundary. 
Let P G dfl be a convex point of finite order m. Write fl = {x G l w : p(x) < 0}. 
Let e > 0. Then there is a perturbed domain fl — {x G R N : p(x) < 0} with C k 
boundary such that 

(a) O D fl; 

(b) fl3P; 

(c) <9f2 \ fl consists of points of finite order m; 

(d) The Hausdorff distance of dfl and dfl is less than e. 

Before we begin the proof, we provide a useful technical lemma: 

Lemma 23 Let a be a fixed, positive number. Leta , ct\, . . . , ot^ andf3 , Pi, . . . , (3k 
and 70 be real numbers. Then there is a concave-down polynomial polynomial 
function y = p(x) so that 

• p(0) = 70; 

• = ao, p(a) = Po; 

• (—a) = ctj for j = 1, . . . , k; 

• p0)(a)=/3 j for j = l,..., k. 

Here the exponents in parentheses are derivatives. 
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Proof of the Lemma: Define 

gj(x) =x 2: > 

and let \i? be the function obtained from gj by rotating the coordinates (x, y) 
through an angle of 9j. Define 

p(x) = c - ( Cl ) 2 h^{x) - (c 2 ) 2 h 2 2 {x) (c P ) 2 h e p ?{x) , 

some positive integer p. Hp is large enough (at least k + 1), then there will be 
more free parameters in the definition of p than there are constants ctj , (3j , and 
7o- So we may solve for the cj and 8j and thereby define p. □ 



Proof of the Proposition: First let us consider the case N = 2. Fix P £ dtt 

as given in the statement of the proposition. We may assume without loss of 
generality that P is the origin and the tangent line to d£l at P is the x-axis. 
We may further assume that £1 is so oriented that the boundary dCt of f2 near 
P is the graph of a concave-down function <p. 

Let S > be small and let x and y be the two boundary points that are 
horizontally distance S from P (situated, respectively, to the left and to the 
right of P). If S is sufficiently small, then the angle between the tangent lines 
at x and at y will be less than tt/6. 

Now we think of P = (0, 0), 70 = e > 0, of x = (—a, a ), and of y = (a, (3 )- 
Further, we set 

otj = <p w (-a) , j = l,...,k 

and 

0j=tpW(a), j = l,...,k. 

Then we may apply the lemma to obtain a concave-down polynomial p which 
agrees with ip to order k at the points of contact x and y. 

Thus the domain VL which has boundary given by y = p{x) for x G [—a, a] 
and boundary coinciding with dtt elsewhere (we are simply replacing the portion 
of dfl which lies between x and y by the graph of p) will be a convex domain 
that bumps ft provided that the degree of p does not exceed the finite order 
of convexity m of dfl near P. When the degree of p exceeds m, then the 
graph y = p(x) may intersect dVL between x and y, and therefore not provide a 
geometrically valid bump. 

For higher dimensions, we proceed by slicing. Let P £ dfl be of finite order 
m. Let Tp(dQ) be the tangent hypcrplanc to <9f2 at P as usual. If v is a unit 
vector in Tp(dfl) and vp the unit outward normal vector to dft at P, then 
consider the 2-dimensional plane V v spanned by v and vp . Then £l v = V v fl O 
is a 2-dimcnsional convex domain which is convex of order m at P £ dft v . We 
may apply the two-dimensional perturbation result to this domain. We do so 
for each unit tangent vector v 6 Tp(Qfi), noting that the construction varies 
smoothly with the data vector v. The result is a smooth, perturbed domain fl 
as desired. □ 
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It is worth noting that the proof shows that, when we bump a piece of 
boundary that is convex of order to, then we may take the bump to be convex 
of order 2 or 4 or any degree up to and including to (which of course is even)w. 

It is fortunate that the matter of bumping may be treated more or less 
heuristically in the present context. In several complex variables, bumping is 
a more profound and considerably more complicated matter (see, for instance 
[BHS]). 



9 Concluding Remarks 

We have attempted here to provide the analytic tools so that convexity can 
be used in works of geometric analysis. There are many other byways to be 
explored in this vein, and we hope to treat them at another time. 
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